1

A guided tour of chernoff bounds

Year:
1990
Language:
english
File:
PDF, 350 KB
english, 1990
2

Deterministic Dictionaries

Year:
2001
Language:
english
File:
PDF, 133 KB
english, 2001
3

Improved nonconservative sequential and parallel integer sorting

Year:
1990
Language:
english
File:
PDF, 556 KB
english, 1990
4

Finding the maximum suffix with fewer comparisons

Year:
2011
Language:
english
File:
PDF, 226 KB
english, 2011
5

The parallel complexity of integer prefix summation

Year:
1995
Language:
english
File:
PDF, 621 KB
english, 1995
6

On saving space in parallel computation

Year:
1988
Language:
english
File:
PDF, 259 KB
english, 1988
7

A Randomized Maximum-Flow Algorithm

Year:
1995
Language:
english
File:
PDF, 3.02 MB
english, 1995
8

FAST PARALLEL PERMUTATION ALGORITHMS

Year:
1995
Language:
english
File:
PDF, 435 KB
english, 1995
11

Self-Simulation for the Passive Optical Star

Year:
2000
Language:
english
File:
PDF, 154 KB
english, 2000
12

Sorting in Linear Time?

Year:
1998
Language:
english
File:
PDF, 679 KB
english, 1998
15

Hybridsort revisited and parallelized

Year:
1989
Language:
english
File:
PDF, 377 KB
english, 1989
16

On a compaction theorem of Ragde

Year:
1992
Language:
english
File:
PDF, 560 KB
english, 1992
18

Simpler Computation of Single-Source Shortest Paths in Linear Average Time

Year:
2006
Language:
english
File:
PDF, 163 KB
english, 2006
20

Optimal merging and sorting on the EREW PRAM

Year:
1989
Language:
english
File:
PDF, 648 KB
english, 1989
21

Improved Parallel Integer Sorting without Concurrent Writing

Year:
1997
Language:
english
File:
PDF, 465 KB
english, 1997
22

Parallel Preprocessing for Path Queries without Concurrent Reading

Year:
2000
Language:
english
File:
PDF, 138 KB
english, 2000
23

Towards optimal parallel bucket sorting

Year:
1987
Language:
english
File:
PDF, 733 KB
english, 1987
24

Optimal parallel algorithms on planar graphs

Year:
1990
Language:
english
File:
PDF, 1.47 MB
english, 1990
25

A strengthened analysis of an algorithm for Dominating Set in planar graphs

Year:
2012
Language:
english
File:
PDF, 270 KB
english, 2012
28

Optimal Parallel 5-Colouring of Planar Graphs

Year:
1989
Language:
english
File:
PDF, 1.52 MB
english, 1989
29

An $o(n^3 )$-Time Maximum-Flow Algorithm

Year:
1996
Language:
english
File:
PDF, 3.58 MB
english, 1996
30

Tight Bounds for Searching a Sorted Array of Strings

Year:
2000
Language:
english
File:
PDF, 272 KB
english, 2000
31

Parallel Algorithms with Optimal Speedup for Bounded Treewidth

Year:
1998
Language:
english
File:
PDF, 371 KB
english, 1998
34

Planar Depth-First Search in $O(\log n)$ Parallel Time

Year:
1990
Language:
english
File:
PDF, 3.22 MB
english, 1990
36

[Lecture Notes in Computer Science] Algorithm Theory - SWAT 2004 Volume 3111 ||

Year:
2004
Language:
english
File:
PDF, 5.09 MB
english, 2004
44

Space-efficient Euler partition and bipartite edge coloring

Year:
2018
Language:
english
File:
PDF, 1.14 MB
english, 2018